//#include<stdio.h>
//int main(){
//	int x,y;
//	scanf("%d%d",&x,&y);
//	printf("%d %d",2*x-y/2,y/2-x);
//	return 0;
//} 	

//#include<stdio.h>
//int main(){
//	double F;
//	scanf("%lf",&F);
//	printf("%.2lf",(F-32)*5/9);
//	return 0;
//}

//#include<stdio.h>
//int main(){
//	double a,b,c;
//	scanf("%lf%lf%lf",&a,&b,&c);
//	printf("%.0lf",a*0.2+b*0.3+c*0.5);
//	return 0;
//}

//#include<stdio.h>
//#include<stdbool.h>
//int main(){
//	printf("%d %d",sizeof(bool),sizeof(char));
//	return 0;
//}

//#include<stdio.h>
//int main(){
//	float f;
//	scanf("%f",&f);
//	printf("%d",(int)f);
//	return 0;
//}

//#include<stdio.h>
//int main(){
//	char a;
//	a = getchar();
//	printf("%d",(int)a);
//	return 0;
//}

//#include<stdio.h>
//int main(){
//	int n;
//	scanf("%d",&n);
//	printf("%c",(char)n);
//	return 0;
//} 

//#include<stdio.h>
//int main(){
//	int arr[5]={0};
//	for(int i=0;i<5;i++){
//		scanf("%d",arr+i); 
//	}
//	for(int i=0;i<5;i++){
//		arr[i]=arr[i]/3;
//		if(i-1<0)
//		arr[4]+=arr[i];
//		else
//		arr[i-1]+=arr[i];
//		if(i+1==5)
//		arr[0]+=arr[i];
//		else
//		arr[i+1]+=arr[i];
//	}
//	for(int i=0;i<5;i++){
//		printf("%5d",arr[i]);
//	}
//	return 0;
//}

//#include<stdio.h>
//int main(){
//	double a;
//	scanf("%lf",&a);
//	printf("%lf",a);
//	return 0;
//}

//#include<stdio.h>
//int main(){
//	char a;
//	int b;
//	float c;
//	double d;
//	scanf("%c%d%f%lf",&a,&b,&c,&d);
//	printf("%c %4d %.2f %.12lf",a,b,c,d);
//	return 0;
//}

//#include<stdio.h>
//int main(){
//	double a;
//	scanf("%lf",&a);
//	printf("%f\n",a);
//	printf("%.5f\n",a);
//	printf("%e\n",a);
//	printf("%g\n",a);
//	return 0;
//}

//#include<stdio.h>
//int main(){
//	char a;
//	scanf("%c",&a);
//	printf("  %c  \n",a);
//	printf(" %c%c%c  \n",a,a,a);
//	printf("%c%c%c%c%c\n",a,a,a,a,a);
//	printf(" %c%c%c \n",a,a,a);
//	printf("  %c  \n",a);
//	return 0;
//}

//#include<stdio.h>
//int main(){
//	int a,b,c;
//	scanf("%d%d%d",&a,&b,&c);
//	if(c%b==0)
//	printf("%d",a-c/b);
//	else
//	printf("%d",a-c/b-1);
//	return 0;
//}

//#include<stdio.h>
//#include<math.h>
//int main(){
//	double x1,x2;
//	double y1,y2;
//	scanf("%lf%lf%lf%lf",&x1,&x2,&y1,&y2);
//	printf("%.3lf",sqrt(pow((x1-y1),2)+pow((x2-y2),2)));
//	return 0;
//}

//#include<stdio.h>
//#include<math.h>
//int main(){
//	float x1,y1;
//	float x2,y2;
//	float x3,y3;
//	double h1,h2,h3;
//	scanf("%f%f%f%f%f%f",&x1,&y1,&x2,&y2,&x3,&y3);
//	h1 = sqrt(pow((x1-x2),2)+pow((y1-y2),2));
//	h2 = sqrt(pow((x2-x3),2)+pow((y2-y3),2));
//	h3 = sqrt(pow((x1-x3),2)+pow((y1-y3),2));
//	double s = (h1+h2+h3)/2;
//	double ss=sqrt(s*(s-h1)*(s-h2)*(s-h3));
//	printf("%.2lf",ss);
//	return 0;
//}

//#include<stdio.h>
//int main(){
//	int a,b;
//	scanf("%d%d",&a,&b);
//	printf("%d",a*b);
//	return 0;
//}
//#include<stdio.h>
//#include<math.h>
//int main(){
//	int n;
//	scanf("%d",&n);
//	printf("%.0lf",pow(2,n));
//	return 0;
//}


